On decomposing finite abelian groups
نویسندگان
چکیده
منابع مشابه
Decomposing finite Abelian groups
This paper describes a quantum algorithm for efficiently decomposing finite Abelian groups. Such a decomposition is needed in order to apply the Abelian hidden subgroup algorithm. Such a decomposition (assuming the Generalized Riemann Hypothesis) also leads to an efficient algorithm for computing class numbers (known to be at least as difficult as factoring).
متن کاملQuantum Algorithm for Decomposing Black-Box Finite Abelian Groups
Cheung and Mosca [1] gave an efficient quantum algorithm for decomposing finite abelian groups in a unique-encoding group model. We present another efficient quantum algorithm for this problem in a more general model, the black-box group model, where each group element is not necessarily uniquely encoded.
متن کاملOn non-normal non-abelian subgroups of finite groups
In this paper we prove that a finite group $G$ having at most three conjugacy classes of non-normal non-abelian proper subgroups is always solvable except for $Gcong{rm{A_5}}$, which extends Theorem 3.3 in [Some sufficient conditions on the number of non-abelian subgroups of a finite group to be solvable, Acta Math. Sinica (English Series) 27 (2011) 891--896.]. Moreover, we s...
متن کاملOn $m^{th}$-autocommutator subgroup of finite abelian groups
Let $G$ be a group and $Aut(G)$ be the group of automorphisms of $G$. For any natural number $m$, the $m^{th}$-autocommutator subgroup of $G$ is defined as: $$K_{m} (G)=langle[g,alpha_{1},ldots,alpha_{m}] |gin G,alpha_{1},ldots,alpha_{m}in Aut(G)rangle.$$ In this paper, we obtain the $m^{th}$-autocommutator subgroup of all finite abelian groups.
متن کاملon finite a-perfect abelian groups
let $g$ be a group and $a=aut(g)$ be the group of automorphisms of $g$. then the element $[g,alpha]=g^{-1}alpha(g)$ is an autocommutator of $gin g$ and $alphain a$. also, the autocommutator subgroup of g is defined to be $k(g)=langle[g,alpha]|gin g, alphain arangle$, which is a characteristic subgroup of $g$ containing the derived subgroup $g'$ of $g$. a group is defined...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Mathematica Academiae Scientiarum Hungaricae
سال: 1980
ISSN: 0001-5954,1588-2632
DOI: 10.1007/bf01897097